Small embeddings for partial triple systems of odd index
نویسندگان
چکیده
It has been conjectured that any partial triple system of order u and index λ can be embedded in a triple system of order v and index λ whenever v ≥ 2u + 1, λ(v − 1) is even and λ ( v 2 ) ≡ 0 (mod 3). This conjecture is known to hold for λ = 1 and for all even λ ≥ 2. Here the conjecture is proven for all remaining values of λ when u ≥ 28.
منابع مشابه
Small embeddings for partial cycle systems of odd length
Let V(G) and E(G) denote the vertex and edge sets of a graph G respectively. Let Z, = (0, 1, . . . , n l}. Let K,, be the complete graph on n vertices. An m-cycle is a simple graph with m vertices, say uo, . . . , u,__~ in which the only edges are uou,_i and the edges joining ui to Ui+l (for 0 s i 6 m 2). We represent this cycle by (uo, . . . , u,_J or (uo, u,_~, u,_~, . . . , ul) or any cyclic...
متن کاملSelf-embeddings of Hamming Steiner triple systems of small order and APN permutations
The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of order n = 2m − 1 for small m, m ≤ 22, is given. As far as we know, for m ∈ {5, 7, 11, 13, 17, 19}, all given self-embeddings in closed surfaces are new. Moreover, they are cyclic for all m and nonorientable at least for all m ≤ 19. For any non prime m, the nonexistence o...
متن کاملLabeling Subgraph Embeddings and Cordiality of Graphs
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$. For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...
متن کاملComparing the Effectiveness of the Triple P-Positive Parenting Program and Parenting Program of Acceptance and Commitment Therapy on Parent-Child Relationship and Self-efficacy of Mothers With Oppositional Defiant Disorder Children
Background: Parents may face challenges in establishing relationships with their children with Oppositional Defiant Disorder (ODD). This research was conducted to compare the effectiveness of the Triple P-Positive Parenting Program (Triple P) and the Acceptance and Commitment Therapy (ACT)-based parenting on the parent-child relationship and parental self-efficacy of parents with ODD children. ...
متن کاملTriangular embeddings of complete graphs
In this paper we describe the generation of all nonorientable triangular embeddings of the complete graphs K12 and K13. (The 59 nonisomorphic orientable triangular embeddings of K12 were found in 1996 by Altshuler, Bokowski and Schuchert, and K13 has no orientable triangular embeddings.) There are 182, 200 nonisomorphic nonorientable triangular embeddings for K12, and 243, 088, 286 for K13. Tri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 119 شماره
صفحات -
تاریخ انتشار 2012